Optimization of Route Planning using Simulated Ant Agent System
نویسندگان
چکیده
This research presents an optimization technique for route planning using simulated ant agents for dynamic online route planning and optimization of the route. It addresses the issues involved during route planning in dynamic and unknown environments cluttered with obstacles and objects. A simulated ant agent system (SAAS) is proposed using modified ant colony optimization algorithm for dealing with online route planning. It is compared with evolutionary technique on randomly generated environments, obstacle ratio, grid sizes, and complex environments. The SAAS generates and optimizes routes in complex and large environments with constraints. The SAAS is shown to be an efficient technique for providing safe, short, and feasible routes under dynamic constraints and its efficiency has been tested in a mine field simulation.
منابع مشابه
Dynamic Multi-Objective Navigation in Urban Transportation Network Using Ant Colony Optimization
Intelligent Transportation System (ITS) is one of the most important urban systems that its functionality affects other urban systems directly and indirectly. In developing societies, increasing the transportation system efficiency is an important concern, because variety of problems such as heavy traffic condition, rise of the accident rate and the reduced performance happen with the rise of p...
متن کاملAnt-Q agent System Based Path Optimization Service for a Multi- Objective Mobile Robot and Real World
A multi-objective mobile robot path planning algorithm based on improved Ant-Q agent system algorithm is proposed. The most Driver has Navigation system. It is convenient if him use the Navigation system. But, Navigation systems are not able to determine optimized driving routes considering that each driver has specific driving habits and propensities and many circumstantial changes are present...
متن کاملUser-based Vehicle Route Guidance in Urban Networks Based on Intelligent Multi Agents Systems and the ANT-Q Algorithm
Guiding vehicles to their destination under dynamic traffic conditions is an important topic in the field of Intelligent Transportation Systems (ITS). Nowadays, many complex systems can be controlled by using multi agent systems. Adaptation with the current condition is an important feature of the agents. In this research, formulation of dynamic guidance for vehicles has been investigated based...
متن کاملMulti Agent Path Planning Approach to Dynamic Free Flight Environment
For years the air traffic routes have been fixed by the air traffic controllers on the basis of pre-acquired knowledge. Free flight air traffic management is a solution to move the decision making process for route choices from air traffic controllers to the cockpit. The basic idea is optimize the flight routes in the consideration of multiple objectives .i.e. the optimal path is decided based ...
متن کاملLoad balancing and Congestion Control in Mobile Ad-hoc Network using Ant Colony Optimization
Within few years Mobile Ad -hoc has fetched more attention due to plug and play infrastructure less network. Mobile Ad hoc wireless networks consist entirely of wireless nodes, placed together in an impromptu manner, i.e. with minimal forethought. All device/nodes have routing capabilities and forward data packets for other devices in multi hop fashion. Device/nodes can enter or leave the syste...
متن کامل